Pulo ang Pulau Tembadao sa Malaysiya. Nahimutang ni sa estado sa Sabah, sa sidlakang bahin sa nasod, 1,800 km sa sidlakan sa Kuala Lumpur ang ulohan sa nasod.